AQ67  635  CALIFORNIA  UNIV  BERKELEY  OPERATIONS  RESEARCH  CENTER  F/G  1, 

GENERAL  HOMOTHETIC  PRODUCTION  CORRESPONDENCES. CU) 

APR  80  K  MAK  N00OU-76-C-0134 

UNCLASSIFIED  oRC-80-7  NL 


at  COPfl  ad  a  0  8  7  8  3  5 


I  r-f . 

h  ••  ■:  -•  :-j 

•5  ij 


{,  /  $, 


ORC  80-7 
APRIL  1980 


GENERAL  HOMOTHETIC  PRODUCTION  CORRESPONDENCES 

by 

KING-TIM  MAK 


ERATIONS 
RESEARCH 
CENTER 


EliLl  1:  :  •’i  ;V  iVM!.:'r  A 

Aj'rr  ";rd  l>v  pniiHc  rc-Jecsso; 
_ :  limited 


UNIVERSITY  OF  CALIFORNIA  •  BERKELEY 


80  S  13  090 


GENERAL  HOMOTHETIC  PRODUCTION  CORRESPONDENCES 


by 


King-Tim  Mak 

Operations  Research  Center x 
University  of  California,  Berkeley 


APRIL  1980  ORC  80-7 

This  research  has  be«=n  partially  supported  by  the  Office  of  Naval 
Research  under  Contract  N00014-76-C-0134  and  the  National  Science 
Foundation  under  Grant  MCS-7716Q54  with  the  University  of  California. 
Reproduction  in  whole  or  in  part  is  permitted  for  any  purpose  of  the 
United  States  Government. 


_ Unclassified _ 

SECURITY  CLASSIFICATION  OF  This  PAGE  (Whan  Data  Bntmrmd) 


REPORT  DOCUMENTATION  PAGE 


READ  INSTRUCTIONS 
BEFORE  COMPLETING  FORM 


M) 


r  REPORT  number 


umb£p 


2.  GOVT  ACCESSION  NO. 

a  r>- a  nil 


3.  RECIPIENT'S  CATALOG  NUMBER 


21C. 


At  title  foniTSuStlilo) 

t)  GENERAL  HOMOTHETIC  PRODUCTION  CORRESPONDENCES 


s  jypg  if  PiTPon-T-n- pgpiian  -nyrriFn 
(^Research  ^epSrt^  / 


6.  PERFORMING  ORG.  REPORT  NUMBER 


7.  authorc*; 


King-Tim/Mak 


3.  CONTRACT  or  GRANT  NUMBERfaJ 

MCS-7 716054 


S.  PERFORMING  ORGANIZATION  NAME  ANO  AOORESS 

Operations  Research  Center  l 
University  of  California 
Berkeley,  California  94720 


10.  PROGRAM  ELEMENT.  PROJECT.  TASK 
AREA  «  WORK  UNIT  NUMBERS 


I-  )7i 


H 


)A ; 


II.  CONTROLLING  OFFICE  NAME  ANO  AOORESS 

National  Science  Foundation 
1800  G  Street 

Washington,  D.C.  20550 _ 


12.  REPORT  DATE 

April  1980 


13.  NUMBER  OF  PAGES 

22 


14.  MONITORING  AGENCY  NAME  A  AOORESS?*/  dlltmrmnt  tram  Controlling  Oitlcm) 


'  J  •/  -  7 


_  ^  !  C 


'}  > 


15.  SECURITY  CLASS,  (of  U Urn  rmport ) 

Unclassified 


r  .  h-A}>  - 


ISA.  DECLASSIFICATION/ DOWNGRADING 
SCHEDULE 


IS.  DISTRIBUTION  STATEMENT  (a!  tMa  Rmport) 


Approved  for  public  release;  distribution  unlimited. 


17.  DISTRIBUTION  STATEMENT  (ol  thm  mb. Irma  mntmrod  In  Block  20,  II  dlllmrmnt  from  Rmport) 


It-  SUPPLEMENTARY  NOTES 


Also  supported  by  the  Office  of  Naval  Research  under  Contract 
N00014-76-C-0134. 


It.  KEY  WOROS  ( Continue  on  rtmn  aid*  It  nmcmmamry  and  identify  by  block  number) 


Scaling  Operation 
Scale  Homotheticity 
Semi-homogenous 
Expansion  Paths 


20.  ABSTRACT  (Continue  an  i 

(SEE  ABSTRACT) 


aery  end  Identify  by  block  number) 


on  fomm 

W  |  JAN  71 


1473 


EDITION  OF  I  NOV  as  IS  obsolete 

S/N  OI02-LF-014-440I 


Unclassified 


M 


SECURITY  CLASSIFICATION  OF  THIS  PAGE  fPNan  Dot m  Bntorod) 


ACKNOWLEDGEMENTS 


The  author  gratefully  acknowledges  the  many  helpful  comments  of  Professor 
Ronald  W.  Shephard,  and  the  encouragement  of  Professor  Rolf  Fare. 


ABSTRACT 


s 

'An  abstract  notion  of  the  scaling  of  production  factors  is  formulated. 
Through  this  formulation,  homothetic  production  correspondences  are 
generalized.  Such  generalization  makes  clear  the  basic  structure  of 
homotheticity  and  the  associated  expansion  paths. 


A 


GENERAL  HOMOTHETIC  PRODUCTION  CORRESPONDENCES 

by 

King-Tim  Mak 

1 .  INTRODUCTION 

Production  correspondences  exhibiting  certain  scaling  laws  have 
been  investigated  over  the  years.  Apart  from  the  simple  homogenous 
technologies,  Shephard  in  [5],  [6]  introduced  and  studied  homothetic 
and  semi-homogenous  structures  and  Eichhorn  [2],  [3]  developed  the 
class  of  quasi-homogenous  production  correspondences.  It  was  shown 
in  [4] ,  that  these  various  structures  are  special  classes  of  the  family 
of  ray-homothetic  structure,  which  in  turn  was  characterized  in  terms 
of  linear  (proportional)  expansion  paths.  Al-Ayat  and  Fare  [1]  then 
formulated  the  class  of  almost  ray-homothetic  production  structure 
which  includes  ray-homo the ticity  while  allowing  for  nonproportional 
changes  in  the  inputs  (outputs) .  Nonlinear  expansion  was  also  investi¬ 
gated  there. 

In  this  paper,  scaling  of  production  factors  is  formulated  abstractly 
so  as  to  encompass  all  the  aforementioned  structures.  By  doing  this, 
insight  into  the  structure  of  homotheticity  Is  gained. 

The  arguments  to  follow  are  carried  out  within  the  framework  of  a 
production  technology  introduced  in  Shephard  [6].  A  mapping 

x  -*■  P(x)  e  2  ,  of  input  vectors  x  e  R+  to  subset  P(x)  of  all 

output  vectors  u  e  ]R™  obtainable  by  x  is  called  an  output  correspon¬ 
dence.  Inversely,  the  input  correspondence  u  -*  L(u)  :  *  {x  |  u  e  P(x)} 
determines  the  set  of  all  input  vectors  yielding  the  output  vector  u  e  1R™ 
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BoCh  L(u)  and  P(x)  are  assumed  to  satisfy  the  inversely  related 
set  of  weak  axioms  in  [6].  Unless  specifically  indicated,  free  dis¬ 
posability  of  inputs  or  outputs  is  not  enforced,  nor  is  the  convexity 
of  L(u)  or  P(x)  . 


2.  SCALING  OF  PRODUCTION  FACTORS  AND  GENERAL  HOMOTHETICITY 

General  scaling  operation  on  factor  (input  or  output)  space  is 
modelled  by 


[2.1)  Definition: 

T  :  x  -*•  1R+  is  a  scaling  operation  on  space  1R+  if  it 


satisfies : 


(i)  for  all  (y,x)  e  It],  x  ]r”  ,  T(y;«)  :  It*]  -*■  It]*  is  1-1  and 

"tt  t  "i  i 

onto  map,  and  T(*;x)  :  It][  -*■  It+  is  1-1  map  if  x  4-  0  ; 

(ii)  T(l;x)  =  x  ;  T(u,0)  =  0  for  all  y  £  ; 

(iii)  T(y ;x)  =  y  <*=*>  T(l/y;y)  =  x  for  y  £  1R^_  ; 

(iv)  T(X*y;x)  =  T(X;T(y;x))  for  all  (X,y,x)  e  x  ]r”  . 


It  should  be  noted  that  the  above  set  of  assumptions  is  not  independent; 
in  particular,  (ii)  and  (iv)  imply  (iii):  if  u  >  0  and  T(y;x)  =  y  , 
then  x  =  T(l;x)  »  T(l/yy;x)  =  T(l/y;T(y ,x))  =  T(l/y,y)  • 


(2.2)  Definition: 

For  given  scaling  operation  T  on  It”  ,  vector  y  is  a  soaled  version 
of  x  ,  denoted  yRx  ,  if  3X  £  It],  with  T(X;x)  =  y  . 


The  relation  R  induced  by  T  clearly  satisfies 


xRx  ,  by  (2.1-ii); 

yRx  xRy  ,  by  (2.1-iii); 

zRy  and  yRx  =*>  zRx  ,  by  (2.1-iv). 


Thus,  R  generates  equivalence  classes  of  scaled  versions  of  vectors. 


Denote  the  partition  of  space  ]R+  via  such  equivalence  classes  by 
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T  :  =  where  A  is  a  collection  of  representative  elements,  one 

from  each  equivalence  class.  If  x'  z  A  ,  then  C^,  is  simply 
{x  |  xRx'}  .  The  singleton  {0}  belongs  to  T  .  All  this  should  be 
clear  from  the  following  example  of  usual  (ray)  scaling  of  vectors: 

(p,x)  e  x  ]r"  +  T(p;x)  :  =  p  •  x  ; 

A  :  =  {y  J  | | y | |  «  1}  U  (0)  ,  j | • | |  denotes  Euclidean  norm; 

for  y  e  A  ,  Cy  :  =  |x*y  |  X  e  . 

(2.3)  Definition: 

An  output  correspondence  x  -*■  P(x)  with  scaling  operation  T  on 
input  space  is  called  scale  homothetic  if  it  satisfies  a  functional 
equation  of  the  form 


P(T(X;x)) 

_1  _n  _1 
ip  :  TR  x  ]R  -*  JR 
y  +  -H- 


p(X,x)  •  P(x)  for  all  (X,x)  e  IR^,*  ]R^  . 

Tr  i 

t|»(l.x)  =  <|KX,0)  =  1  for  all  X  z  III,  ,  x  e  n" 

tt'  “T“ 


(2.4) 


If  H  is  a  scaling  operation  on  output  space,  the  scale  homothetic 
input  correspondence  is  defined  analogously. 

For  simplicity,  scaling  operation  will  henceforth  be  denoted  by  the 
symbol  *  (or  ®),  that  is,  with  x,T  (u,H)  addressing  to  the  input 
(output)  space  and  X  e 

Tr 

X*u  :  =  T(X;x)  ;  X®u  :  =  H(X;u)  . 

(2.5)  Proposition: 

An  output  correspondence  x  -*■  P(x)  is  scale  homothetic  if  and  only 

if  3F  :  n”  -►  ]R^  such  that 
+  + 


p(u*x)  =  FF(~y  * p(x>  *  »  ^  * 


(2.6) 


Proof : 


Since  (2.4)  implies  (2.4),  it  is  only  necessary  to  prove  (2.4) 
implies  (2.6).  For  X  ,  p  e  IrA  , 


P((X-p)*x)  =  i|j(X*p,x)  •  P(x)  (by  (2.4)), 


P((X*p)*x)  =  P(X*(p*x))  by  (2.1-iv) 

=  ij;(X,u*x)P(p*x)  =  ijj(A,p*x)  •  \|>(y,x)  *  P(x) 


This  implies  ip  satisfies  the  functional  equation 


ifi(A-p,x)  =  i)i(X,p*x)  •  iJj(p,x)  . 


(2.7) 


To  solve  this  functional  equation,  an  auxiliary  function 
f  :  H^\{0}  -*■  is  defined  as  follows: 

T*  "77" 


(a)  arbitrarily  select  a  vector  x^  from  each  of  the  equivalence 

class  C  ,  C  f  {0}  ,  where  (C  }  .  is  the  partition  by  T  ; 
a  o  a  aeA 

(b)  for  y  e  ,  f(y)  :  =  p  iff  y  *  p*xa  . 


Note  that  if  y  e  Ca  and  y  ^  0  ,  we  have  f(y)  =  p  =  T  (yjx^)  where 

T  1  ( • : x  )  is  the  inverse  to  the  function  T(»;x  )  :  ]r}  31^  with  x 

'a  a  +  +  a 

fixed. 

Suppose  y  e  ,  y  ^  0  .  Let  p  :  =  f (y)  .  Since  p  >  0  ,  y  e  Ca 
implies  p*y  e  Ca  ;  and 
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f(u*y)  =  T’’1(u*y;xa) 

-  T"1(u*T(M;xa);ia) 
=  T-1(T(li2;ia);xa) 

=  y2  =  u  •  f(y)  • 


That  is  to  say 

f(u*y)  =  u  •  f(y)  for  V(y,y)  £  1R^_  *  (m"\{0}>  .  (2.8) 

If  x  =  0  ,  let  F(A*x)  =1  in  (2.6)  for  all  A  £  Etj,  ,  then  (2.6)  holds. 

Tr* 

If  x  ^  0  ,  let  A  :  =  l/f(y*x)  ,  and  rewrite  (2.7)  as 

I|>(u/f  (y*x)  ,x)  =  iKl/f  (y*x)  ,u*x)  •  I^()a,x)  . 

From  (2.8),  it  follows  that 


'Kv,x) 


»(l/f (x),x) 
4/(l/f(u*x),ii*x)  * 


Defining 


and  noting  that 


F(y*x) 
1  *  x  =  x  , 


:  =  [iKl/f  (y*x) ,  y*x)  ] 


it  follows  that 


>Ky,x) 


F(y*x) 
F  (x) 


and  (2.6)  is  established. 

(2.10)  Examples: 

(i)  Ray-homo the tic  output  correspondence: 


(2.9) 


Q.E.D. 


(A,x)  -*■  T(A;x)  :  =  A  •  x  ; 
P(T(A;x) )  *  P(A-x)  =  \p(X,x)  •  P(x)  . 
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T  ( 9 ; 


(ii)  Almost  ray-homo the tic  output  correspondence: 

Given  a  >  0  ,  i  =  1,  ...,n 

(a,  a 

X  *x^,  . . . ,  X  n»x 

P(X*x)  =  iHX,x)  *  P(x)  . 

(iii)  A  scaling  operation  constructed  by  transformations: 

Let  functions  G.  :  IR^  ■*  ]R^  (i  =  1,  . .  .  ,  n)  satisfy: 
1  -r  *r 


(a) 

G  (0)  =  0  and  G 

L(c0 

>0  if  a  > 

0  ; 

(b) 

G^  nondecreasing 

and 

G .  (a)  -*■  -H» 

l 

as  a.  -*■  +°°  ; 

(c) 

for  x  ,  y  e  1R^  , 

x  + 

y  implies 

(G  (x  )  ,  .  .  .  ,  G  (x  ))  4 
11  n  n 

(G  (y  ) ,  . . . ,  G  (y  ))  . 
x  l  n  n 


Furthermore,  let  G^  be  invertible  with  inverse  function 
G, '*’(•)  .  Define  for  (9,x)  e  IR^,  x  ]R^ 

X  Tr  r 


0  ,  if  x  =  0  ; 


x)  : 


^G1(9a) 


Gn(9a) 

V  G  (a) 
n 


where  a  =  G-^Cx^)  ,  if  x^  ^  0  ; 


9  •  x  ,  if  x  #  0  ,  x^  =  0 


That  !(•;•)  defines  a  scaling  operation  may  be  easily 
verified. 


Note  that  if  F  is  scale-homogenous  of  degree  S  (8  >  0)  ,  i.e., 

F (p*x)  =  y®  •  F (x)  , 


then  the  output  correspondence,  as  given  by  (2.6)  is  also  scale -homogenous 
degree  8  ,  i.e., 
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P(lJ*x)  =  y8  •  P(x)  . 

Another  special  case  of  interest  is  when  ijKp.x)  in  (2.4)  has  the 
form  iKp,x)  =  A(y,<j>(x))  where  <j>  is  scale  homogenous  of  degree  6  . 
Then  (2.7)  may  be  rewritten  as 


A(A-y,$(x))  =  A(A,u8-$(x))  •  A  (y ,  <f>  (x) )  ,  (2.11) 

which  by  manipulation  (using  (2.11)  itself)  gives 


A(y,4>) 


A  (Ay ,  b  *  1)  _  A(Ay$1/8,l)/AU1/8,l) 

A(A,yVl)  A(Ay<J>1/S,l)/A(y<fr1/B,l) 


where  for  simplicity,  <j>  denotes  <j>(x)  •  With  the  definition 

1/8 

F (y)  =  A (y  ,1)  ,  the  solution  to  (2.11)  is  seen  to  be 

!(,,*(„))  -  . 

F(<J>(x)) 

Then  the  output  correspondence  has  the  form  similar  to  the  usual  ray- 
homothetic  structure  (see  FSre  and  Shephard  [4]): 


P(y*x) 


^-y-*(x))  •  P(x) 
F  (<j>  (x) ) 


with  $  scale  homogenous  of  degree  8  . 


3. _ INVERSELY  RELATED  SCALE  HOMOTHETIC  STRUCTURES 


In  the  last  section,  scale  horaothetic  structure  is  defined  for  the 
output  correspondence.  In  general,  scale  horaothetic  output  structure 
does  not  imply  the  same  for  the  input  structure.  However,  if  both  the 
input  and  output  correspondences  are  in  some  sense  horaothetic,  special 
structures  arise  (as  in  the  case  that  when  both  the  input  and  output 
correspondences  are  ray-homothetic,  they  are  semi-homogenous;  see  [3]). 
Two  such  special  structures  are  investigated  in  this  section. 


(3.1)  Definition: 

Output  correspondence  x  P(x)  with  scaling  operation  T  on  input 
space  is  semi-homogenous  if  for  each  index  a  of  the  partition  {Ca)  . 
induced  by  T  ,  there  exists  positive  scalar  g(a)  such  that  for  x  e  Ca  , 


I 


P (A*x)  =  Ag(a)  •  P(x)  . 
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[3.2)  Definition: 

Sealed  disposability  of  input  holds  if  P(x)  C  P(A*x)  for  all  A  e  [!,+») 


Similar  definition  is  made  for  the  input  correspondence. 


(3.3)  Proposition: 


Let  the  output  correspondence  P  and  the  input  correspondence  L  be 
ray-homothetic  and  scale-homothetic  respectively;  that  is. 


P(A*x)  =  iJ>(A,x)  *  P(x)  for  all  (A,x)  e  x  ]R°  , 

TT’  1+“ 

:  TR^_  x  ]R^  -►  ]R^_  ,  ijj (1 , x)  *  1  for  all  x  e  n”  , 


L(yOu)  -  x(h.u)  •  L(u)  for  all  (p,u)  e  IR*  x  ]R™  , 


X  :  x*“  +  ,  x(l,u)  «  1  for  all  ueRj 


,D^-f  i~- 
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Moreover,  for  each  x  e  ]R^  ,  u  e  ]R™  ,  let  the  functions  i(i(*,x)  and 

II  TT 

X(*,u)  have  inverses.  Then  the  assumption  of  weak  disposability  of 
the  inputs  and  the  scaled  outputs  implies  the  semi-homogeneity  of  P 
and  L  in  the  usual  sense  (see  [6]  for  definition  of  semi-homogenity) . 

Proof : 

It  is  clear  that  the  following  relations  are  equivalent: 

x  e  L(y©u)  =  x(m»u)L(u)  (3.4) 

x/x(u»u)  e  L(u)  (3.5) 

u  e  P(x/x(u,u))  =  ij»(l/x(u,u)  ,x)P(x)  (3.6) 

x  £  l(^(I/x(m?u),x))  •  (3,7) 

Consequently  (3.4)  and  (3.7)  imply 

L(u)  =  '  -1  .  •  l(,  .  - T — A  .  (3.8) 

x(m»u)  \iKl/x(y,u)  ,*■) ) 

With  the  assumption  of  weak  disposal  of  inputs,  for  o  >  1  ,  x  e  L(y©u) 
implies  a  •  x  e  L(y@u)  .  By  repeating  the  argument  (3.4)  to  (3.8)  using 
a  •  x  instead  of  x  ,  it  follows  that 

ij)(l/x(p,u)  ,a-x)  =  t|)(l/x(u,u)  ,x)  .  (3.9) 


Now,  using  similar  arguments  as  that  leading  to  (2.7),  the  ray-homothecity 
of  output  correspondence  P  gives  rise  to  the  following  functional  equation: 

^(Aa,x)  -  •  <Ka,x)  .  (3.10) 


In  view  of  (3.9)  and  the  assumption  that  x(*»u)  has  inverse,  the 
solution  to  (3.10)  is  given  by  (see  [3]) 


t'  ’•Vv^A* 
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<KA,x)  =  Xh(x/MxH)  ,  h  (x/  |  |  x  |  | )  >  0  .  (3.11) 

Then  it  follows  from  (3.8)  and  (3.11)  that 

L([x(u»u)]h^X/,^X^  •  u)  =  x(v»u)  *  L(u)  .  (3.12) 

Note  that  if  the  ray  (9y  |  9  >_  0}  f>  L(u©u)  #  0  and  y  ^  x  ,  h(y/|  |y|  |) 

must  equal  to  h(x/||x||)  .  Furthermore,  the  scale-homothecity  of  input 

correspondence  u  -+  L(u)  implies  that  the  ray  {9x  |  9  >  0}  H  L(u®u)  ^  0 

if  and  only  if  (0x  |  8  >  0}  H  L(u)  ^  0  .  Thus,  the  exponent  h(x/| jx| |) 

in  (3.12)  really  depends  on  the  equivalent  classes  and  has  the  form 

til 

h(o)  if  u  belongs  to  the  a  equivalence  class  of  the  partition  induced 
by  the  scaling  operation  H  . 

Finally,  with  x(*>u)  invertible,  we  conclude  from  (3.12)  that 

L (9 *u)  =  91/h(a)  .  L(u)  .  Q.E.D. 

Unfortunately,  there  does  not  appear  to  be  any  simple  result  if 
the  input  and  output  structures  are  both  scale  homothetic  respectively. 

This  is  because  the  formula 

P(X*x)  =  <Ji(A,x)  •  P(x) 

implicitly  applies  the  usual  proportional  (ray)  scaling  operation 
(see  Example  2.10-i  with  a  =  1)  on  the  output  space  which  could  be 
different  from  "©."  To  resolve  this  difficulty,  we  redefine  the  notion 
of  scale  homo the ticity.  We  again  assume  a  scaling  operation  H  on  the 
output  space,  T  on  the  input  space  as  before,  and  denote  them  by  © 
and  *  respectively. 


(3.13)  Definition: 


all  X  e  E^ 

f 

X©P(x)  :  - 

u  »  X©v 

for  some  v  e  P(x)  j-  , 

X  *  L(u)  :  = 

1 

x  =>  X  *  y 

for  some  y  e  L(u)j>  . 

(3.14)  Definition: 

An  output  correspondence  x  -*■  P(x)  has  general  scale-homothetia 
structure  if  it  satisfies  a  functional  equation 


P(X*x)  -  t(i(X,x)<2>P(x)  »  V(X,x)  e  E^_  x  E^_  ; 

^  x  .  D»(l.x)  =■  U»(X,0)  -  1  ,  VX  e  E*  ,  xe  E^  . 


(3. 


(3.16)  Definition: 

An  input  structure  u  -*■  L(u)  has  general  scale  'nomothetic  structure 
if  it  satisfies  a  functional  equation 


L(u©m) 

x  :  *1  x  -  xl 


X(p,u)  *  L (u)  ,  V(p,u)  e  E_^  *  E®  ; 

X(l,u)  =*  x(P»0)  =  1  .  Vue  E^_  ,  u£K“  . 


(3. 


Now,  we  may  follow  Eichhorn  [3,  Theorem  12.5.3]  and  establish 
the  following 

(3.18)  Proposition: 

Let  both  the  output  correspondence  P  and  input  correspondence  L 
have  general  scale-homothetic  structure,  i.e.,  (3.15)  and  (3.17)  hold. 
Moreover,  let  iK*,x)  and  x(*»n)  both  have  inverses  for  each  x  e  e" 
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and  u  e  .  Then  the  assumption  of  scale  disposability  (3.2)  of  both 
inputs  and  outputs  implies  the  semi-homogeneity  (3.1)  of  P  and  L  . 

Proof : 

It  is  clear  that  the  following  relations  are  equivalent: 


x  e  L(u@u)  »■  x(u»u)  *  L(u) 
l/x(u,x)  * x £ L(u)  ,  by  (3.13)  and  (2.1-iii) 
u  £  P(l/x(u,u)*x)  -  i|/(l/x(y  .u)  ,x)©P(x) 

X(1/X(J.U),«)®“  6  P(X) 

*  C  L(*U/x(u. •»>,*>  ®  “)  ‘  X(»<l/X(t,u),x)  ’")  *  Uu)  • 

Thus,  by  (3.19)  and  (3.23),  for  all  u  £  S  ,  where  S  -  |u  ]  L(u) 
L(u)  + 


(3.19) 

(3.20) 

(3.21) 

(3.22) 

(3.23) 


x<“’u)  ■  x(«i/x<i,u >.,)  •-)  • 

Since  x('.u)  has  inverse,  identity  (3.24)  implies 

l/“  ■  •*)  ■ 


(3.24) 


(3.25) 


Since  M*,x)  has  inverse  ip  1(*,x)  ,  (3.25)  may  be  written  as 

♦  1(l/u,x)  •  x(u,u)  -  1  .  (3.26) 

Using  assumption  of  scale  disposability  of  output,  i.e., 

L(u)  C  L(o©u)  for  a  e  (0,1]  , 


we  may  repeat  the  argument  from  (3.19)  on  and  start  with  x  e  L(u©(o©u)) 
instead  of  x  e  L(u©u)  .  Then  we  obtain,  analogously  to  (3.26), 
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4»  1(l/u,x)  •  x(y,o©u)  =  1  (o  e  (0,1])  .  (3.27) 

Equations  (3.26)  and  (3.27)  implies 

X(y,o©u)  =  x(y.u)  •  (3.28) 

From  (3.17)  by  taking  L(uo©u)  «  L(u©(o©u))  ,  we  obtain  the  following: 
for  all  u  e  S 


L(po©u)  -  x (yo,u)  *  L(u)  , 

also 


(3.29) 


L(u© (o©u) )  *  x(y  ,o©u)  *  L(a©u) 

-  x(u,o©u)  *  (x(o,u)  *  L(u) )  «*  x(u,o©u)  •  x(a,u)  *  L(u) 

Thus,  for  all  u  e  S  ,  (3.28),  (3.29)  and  (3.30)  gives 


(3.30) 


x(ya,u)  -  x(u,u)  •  x(a,u)  . 
And  the  solution  of  (3.31)  yields 


(3.31) 


X(u,u)  -  (3.32) 

where  g  :  B  -*■  and  B  is  the  index  set  for  the  partition 

H‘-m  ^Dg}geg  °f  output  space  induced  by  the  scaling  operation  H 
(i.e.,  ©). 

By  similar  argument  applied  to  P  ,  we  obtain 

♦  U.x)  -  Xh(a)  (3.33) 
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where  h  :  A  ■»  IR^  and  A  is  the  index  set  for  the  partition 
T  :  *  {CQ}aeA  of  input  space  induced  by  the  scaling  operation  T 
(i.e.,  *). 

Checking  back,  we  see  that  x  and  ip  as  given  by  (3.32)  and 
(3.33)  satisfies 

h(a)  •  g(6)  *  1 

for  all  pairs  (a ,3)  for  which  exists  x  t  C  ,  u  e  D  and  x  e  L(u) 

&  P 

with  u  e  S  and  x  e  W  :  -  {x  |  P(x)  +  {0}}  . 

In  case  u  i  S  or  x  i  W  ,  i.e.,  L(u)  *  0  or  L(u)  =  n” 
or  P(x)  ■  {0}  ,  Equations  (3.15)  and  (3.17)  still  apply  v-'  l-(iii)), 

and  the  proof  is  completed.  Q.E.D. 


i 


16 


4.  EXPANSION  PATHS  -  LINEAR  AND  NONLINEAR 

A  class  of  expansion  paths  will  be  considered  in  this  section. 

For  this  purpose,  define  the  cost  minimization  set  K(u,p)  for  input 
price  p  0  ,  u  >_  0  with  L(u)  not  empty,  by 

K(u,p)  *  {x  |  x  e  L(u)  ,  <  p,x>  »  Q(u,p)}  , 

where  Q(u,p)  is  the  cost  function  given  by 

Q(u,p)  ■  min  {<p,x>  |  xeL(u)}  . 

That  Q(u,p)  is  well  defined  and  K(u,p)  not  empty  follows  from  the 
axioms  of  Shephard's  technology. 

(4.1)  Definition: 

Given  p  >  0  and  u  >_  0  with  L(u)  not  empty,  the  expansion  of  output 
according  to  scaling  operation  H  (denoted  ®)  has  linear  input  expansion 
path  if  there  exists  a  scalar  valued  function  (9,u)  -*■  x(®»u)  such  that 
K(6©u,p)  -  x(9»u)  *K(u,p)  for  9  >  0  . 

If  the  input  structure  u  ■*  L(u)  is  scale  homothetic,  the  cost 
function  satisfies 

Q(9®u  ,p)  -  min  (<p,x>  |  xex(9.u)  *L(u)} 

-  x(9 ,u)  •  Q(u,p)  , 

for  8  >  0  ,  p  >  0  and  u  ^  0  with  L(u)  not  empty.  Hence,  the 
cost  minimization  set  is 


K(0®u,p)  ■  x(9»u)  •  K(u,p)  . 


(4.2) 


Thus,  the  expansion  of  output  according  to  a  scaling  operation  H  for 
scale  homothetic  input  structure  has  a  linear  input  expansion  path. 


For  the  converse  to  hold,  further  conditions  on  the  input  structure 
L  are  imposed;  namely,  convexity  and  free  disposal  of  inputs  (i.e., 
x'  >  x  e  L(u)  =>  x'  e  L(u)).  The  following  lemma  proved  in  [4]  is  of  use. 

(4.3)  Lemma: 

If  L(u)  is  convex  for  u  e  and  inputs  are  freely  disposable, 

then  L(u)  =  U  K(u,p)  +  k”  . 

p  >0 

Now,  assume  the  expansion  according  to  scaling  operation  H  has 
linear  input  expansion  path,  i.e.,  (4.2)  holds  for  9  >  0  ,  u  ^  0  and 
p  >_  0  .  Since  x(9»u)  is  independent  of  p  ,  it  follows  that 

U  K(0©u,p)  =  x(Q,u)  *  U  K(u,p)  . 

p>0  p>0 

By  adding  It”  to  both  sides  of  the  above  expression  and  invoking  Lemma 

(4.3) ,  we  see  that  L(0©u)  =  x(9,u)  •  L(u)  . 

Thus,  we  have  established  the  following: 

(4.4)  Proposition: 

If  input  structure  L  with  scaling  operation  H  (i.e.,  ©)  is  scale 
homothetic,  then  expansion  of  output  according  to  H  has  a  linear  input 
expansion  path.  Furthermore,  if  the  input  sets  L(u)  are  convex  and 
satisfy  free  disposability,  the  converse  is  also  true. 

The  relationship  of  scale-homotheticity  (on  inputs)  and  linear 
output  expansion  paths  may  be  established  analogously. 
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